عدد اول
عدد اول عددی طبیعی بزرگتر از ۱ است که بر هیچ عدد مثبتی بجز خود و ۱بخشپذیر نباشد. تنها استثنا عدد ۱ است که جزو این اعداد قرار نمیگیرد. اگرعددی طبیعی وبزرگتر از ۱ اول نباشد مرکب است.
رقم یکان اعداد اول بزرگتر از ۱۰ فقط ممکن است ارقام ۱، ۳، ۷، و ۹ باشد.
پیدا کردن رابطهای جبری برای اعداد اول جزو یکی از معماهای ریاضی باقیمانده است و هنوز کسی به فرمولی برای آنها دست نیافته است.
دنبالهٔ اعداد اول به این صورت شروع میشود:
۲، ۳، ۵، ۷، ۱۱، ۱۳، ۱۷، ۱۹، ۲۳، ۲۹، ۳۱، ۳۷، ۴۱، ۴۳، ۴۷، ۵۳، ۵۹، ۶۱، ۶۷،۷۱، ۷۳، ۷۹، ۸۳، ۸۹، ۹۷، ۱۰۱، ۱۰۳، ۱۰۷، ۱۰۹، ۱۱۳، ۱۲۷، ۱۳۱، ۱۳۷، ۱۳۹[۱]
محتویات
[نهفتن]
قضیهها[ویرایش]
- قضیه ۱: تعداد اعداد اول بینهایت است.
به این اثبات دقت کنیداز برهان خلف استفاده می کنیم:
فرض خلف : اعداد اول متناهی است.
اعداد اول را در هم ضرب می کنیم.
ضرب اعداد از بزرگتراست.
که عدد ۱ جزو اعداد اول نیست پس به تناقض می رسیم و فرض خلف باطل است. اعداد اول نامتناهی هستند.
- قضیه 2 (قضیه اساسی حساب): هر عدد طبیعی بزرگتر از ۱ را میتوان به شکل حاصلضرب اعدادی اول نوشت.
- قضیه 3 (قضیه چبیشف):اگر n عددی طبیعی و بزرگتر از ۳ باشد، حتما" بین n و ۲n عدد اولی وجود دارد.
- قضیه 4 (قضیه اردیش (تعمیم قضیه چبیشف)): برای هر عدد طبیعی k، وجود دارد یک عدد طبیعی مثل N، که برای هر n>N ،بین n و 2n،
k عدد اول وجود دارد.
قضایای اعداد اول[ویرایش]
قضیه گلدباخ (تاکنون اثبات نشده): هر عدد زوج را میتوان به شکل جمع دو عدد اول نوشت.
مثال:
تابع شمارش اعداد اول[ویرایش]
در ریاضیات تابع شمارش اعداد اول تابعی است که برای بیان تعداد اعداد اول به کار میرود و آن را با نماد \pi(x) نمایش میدهند.
ریاضیدان فرانسوی پیر دوسارارت ثابت کرد که برای x ≥ ۵۹۹ رابطه زیر برقرار است:
همچنین ثابت کرد که برای هر x ≥ ۳۵۵۹۹۱:
بعدها ثابت شد که برای هر ε>۰ وجود دارد عددی طبیعی ماننده s که برای هر x>s رابطه زیر برقرار است:
قضیه اعداد اول (prime number theorem)[ویرایش]
اگر تعداد اعداد اول کمتر از باشد
آنگاه
-
10 4 0.921 102 25 1.151 103 168 1.161 104 1,229 1.132 105 9,592 1.104 106 78,498 1.084 107 664,579 1.071 108 5,761,455 1.061 109 50,847,534 1.054 1010 455,052,511 1.048 OEIS A006880 A057835
با استفاده از قضیه اعداد اول می توان اثبات کرد که:
که در آن تابع ، تابع مولد اعداد اول باشد. یعنی x امین عدد اول
اثبات مطلب بالا به شرح زیر است:
می دانیم
می دانیم توابع و معکوس هم هستند. یعنی:
در نتیجه می توان با حل معادله تابع را یافت.
می دانیم
پس با حل معادله می توان هم ارزی برای یاقت.
به روش تکرار ساده معادله را حل میکنیم.
اما باید توجه داشت چون به جای از تابع هم ارز آن استفاده شده پس:
در نتیجه:
قضیه ویلسون راهی برای تشخیص اعداد اول[ویرایش]
قضیه ویلسون راهی برای تشخیص اعداد اول است. این قضیه بیان میکند به ازای هر عدد اول مانند داریم
این قضیه دوشرطی است بنابراین راهی برای تشخیص اعداد اول از مرکب است یعنی:
برای هر عدد صحیح x اگر رابطه زیر برقرار باشد آنگاه x عددی اول است در غیر این صورت x عددی غیر مرکب است.
این قضیه تعمیم هایی به شکل زیر دارد:
تعمیم گاوس: کارل فریدریش گاوس ریاضیدان آلمانی در سال ۱۸۰۰ میلادی ثابت کرده که برای هر عدد طبیعی m>۲ عدد اول p
در اینجا عددی صحیح و مثبت است.
کشف و محاسبه[ویرایش]
بزرگترین عدد اول کشف شده برابر دو به توان 57میلیون و 885هزار و 161منهای یک است.این عدد یک عدد مرسن است. عدد مرسن عددی است که برابر ۲ به توان n منهای یک است. گروه محاسباتی سراوان دیتا که یک گروه محاسباتی ارانی میباشد که در زمینههای مختلف محاسباتی از جمله اعداد اول فعالیت میکند اعداد بسیاری را کشف و محاسبه کرده از جمله تمام اعداد اول یک تا دویست میلیون
جایزهها برای پیدا کردن اعداد اول[ویرایش]
موسسه Electronic Frontier Foundation جایزهای به مبلغ صدهزار دلار برای اولین کسی که یک عدد اول با حداقل 10 میلیون رقم پیدا کند در نظر گرفته است.همچنین مبلغ 150 هزار دلار برای کسی که یک عدد اول با 100 میلیون رقم و 250 هزار دلار برای 1 میلیارد رقم در نظر گرفته شده است.این موسسه ممکن است مبلغ 100 هزار دلار برای دپارتمان ریاضی دانشگاه UCLA که موفق به کشف یک عدد اول 13 میلیون رقمی شدند پرداخت کند.
الگوهای توزیع اعداد اول[ویرایش]
یکی از مسائل مورد توجه ریاضیدانان، چگونگی توزیع و ترتیب قرارگرفتن اعداد اول درون رشته اعداد طبیعی است. این چگونگی دارای الگوهایی است که یکی از آنها به «الگوی پیشرفت عددی» معروف است.
مثلاً اگر به عدد ۵ که عددی اول است، ۶ واحد اضافه کنیم به ۱۱ و اگر به ۱۱، ۶ واحد اضافه کنیم به ۱۷ و اگر دوباره اضافه کنیم، به ۲۳ و ۲۹ میرسیم که همگی اعدادی اولند. اما با اضافه کردن ۶ واحد دیگر به ۳۵ میرسیم که عددی اول نیست و الگو متوقف میگردد.
مسئله مورد توجه اینست که در هر الگوی پیشرفت چند عدد اول پیش از رسیدن به اولین عدد غیر اول، بدست میآیند؟ طولانیترین رشتهای که تاکنون بدست آمده، ۲۲ عدد اول را شامل است. اولین عدد اول این رشته ۱۱۴۱۰۳۳۷۸۵۰۵۵۳ بوده که اگر عدد ۴۶۰۹۰۹۸۶۹۴۲۰۰ به آن اضافه شود عدد اول بعدی بوجود میآید و میتوان ۲۲ بار عدد مذکور را به اعداد اول مرحله قبل افزود و عدد اولی جدید بدست آورد. دو ریاضیدان اثبات کردهاند برای هر رشته از اعداد اول میتوان به یک رشته عددی رسید.
برای دیدن نظرات بیشتر این پست روی شماره صفحه مورد نظر در زیر کلیک کنید:
شما نیز نظری برای این مطلب ارسال نمایید:
بخش نظرات برای پاسخ به سوالات و یا اظهار نظرات و حمایت های شما در مورد مطلب جاری است.
پس به همین دلیل ازتون ممنون میشیم که سوالات غیرمرتبط با این مطلب را در انجمن های سایت مطرح کنید . در بخش نظرات فقط سوالات مرتبط با مطلب پاسخ داده خواهد شد .